import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;

public class demo1 {
    class Solution {
        public int findLongestChain(int[][] pairs) {
            int n=pairs.length;
            int[]dp=new int[n];
            Arrays.sort(pairs,Comparator.comparingInt(a->a[0]));
            for(int i=0;i<n;i++)dp[i]=1;
            for(int i=0;i<n;i++){
                for(int j=i;j>=0;j--){
                    if(pairs[i][0]>pairs[j][1]){
                        dp[i]=Math.max(dp[i],dp[j]+1);
                    }
                }
            }
            int ret=0;
            for(int i=0;i<n;i++){
                ret=Math.max(ret,dp[i]);
            }
            return ret;
        }
    }
}
